Chiếc Millennium Falcon ban đầu vốn có hình dáng thon dài hơn, nhưng thiết kế này lại khá tương đồng với chiếc Eagle Transporters trong Space: 1999 nên George Lucas đã buộc phải thay đổi lại. Mô hình Falcon ban đầu đã được chỉnh sửa và cân đối lại để sử dụng làm phi thuyền của Công chúa Leia, chiếc Tantive IV.[2] Nhà thiết kế mô hình Joe Johnston có khoảng bốn tuần để thiết kế lại chiếc Falcon, và gợi ý duy nhất của Lucas cho Johnston lúc đó là "hãy nghĩ tới một chiếc đĩa biết bay".[3] Johnston không muốn tạo ra một "chiếc đĩa biết bay đúng nghĩa", vậy nên ông đã thêm vào đó một buồng lái lệch trục, khoang hàng hóa ở đằng trước, và những vị trí để đặt động cơ đầu máy.[3] Thiết kế này đủ đơn giản để có thể hoàn thiện trong vòng bốn tuần. Johnston gọi thành phẩm thiết kế mới của chiếc Falcon này là một trong những dự án tâm huyết nhất của ông.[3]

Âm thanh của chiếc phi thuyền khi bay qua vùng không gian đa chiều được lấy từ hai bản thu tiếng động cơ của máy bay McDonnell Douglas DC-9, với một bản thu được làm đồng bộ chậm hơn bản thu còn lại để tạo ra hiệu ứng biến âm.[4] Để thực hiện điều này, nhà thiết kế âm thanh Ben Burtt đã thêm tiếng vù vù của quạt làm mát vào giàn điều khiển tại công ty hiệu ứng Industrial Light & Magic (ILM).[4]